Linking Operational Semantics and Algebraic Semantics for Wireless Networks

Wireless technology has achieved lots of applications in computer networks. To model and analyze wireless systems, a calculus called CWS and its operational semantics have been investigated. This paper considers the linking between the algebraic semantics and the operational semantics for this calculus. Our approach is to derive the operational semantics from the algebraic semantics. Firstly we present the algebraic semantics and introduce the concept of head normal form. Secondly we present the strategy of deriving the operational semantics from the algebraic semantics. Based on the strategy, an operational semantics is derived, which shows that the operational semantics is sound with respect to the algebraic semantics. Then the equivalence between the derivation strategy and the derived transition system is proved. This shows the completeness of the derived operational semantics. Finally, we investigate the mechanical approach to our linking method using the equational and rewriting logic system Maude. We mechanize the algebraic laws, the derivation strategy and the derived operational semantics.